Extraction de motifs dans des dialogues annotés par programmation dynamique

Résumé : Dans le cadre de la modélisation du dialogue, nous nous intéressons à la recherche de régularités dans les échanges entre interlocuteurs, et plus particulièrement dans l’expression d’un processus mentaliste. Nous utilisons pour cela une grille mentaliste afin de coder l’expression des états mentaux et des émotions dans les énoncés. Nous présentons une nouvelle heuristique pour calculer des alignements globaux et locaux de motifs en deux dimensions par programmation dynamique. Cette méthode consiste en une généralisation des formules de récurrence utilisées pour les alignements de séquences. A notre connaissance, cette étude est la première qui considère le calcul d’alignements locaux de motifs 2D, qui plus est avec des scores quelconques. Nous avons évalué cette méthode sur la recherche de motifs répétés sur des annotations de dialogues entre parents et enfants de quatre ans lors de la narration de deux histoires enfantines.